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Abstract. A tangled-diagram over [n] = {1, ... ,n} is a graph of degree less than two whose 
vertices 1, . . . , n are arranged in a horizontal line and whose arcs are drawn in the upper halfplane 
with a particular notion of crossings and nestings. Generalizing the construction of Chen et.al. 
we prove a bijection between generalized vacillating tableaux with less than k rows and k- 
noncrossing tangled-diagrams and study their crossings and nestings. We show that the number 
of fc-noncrossing and fc-nonnesting tangled-diagrams are equal and enumerate tangled-diagrams. 



1. Introduction 



The main objective of this paper is to study tangled-diagrams by generahzing the concept of 
vacillating tableaux introduced by Chen et.al. 2\. Tangled-diagrams are motivated from intra- 
molecular interactions of RNA nucleotides as follows: the primary sequence of an RNA molecule 
is the sequence of nucleotides A, G, U and C together with the Watson-Crick (A-U, G-C) and 
(U-G) base pairing rules specifying the pairs of nucleotides can potentially form bonds. Single 
stranded RNA molecules form helical structures whose bonds satisfy the above base pairing rules 
and which, in many cases, determine their function. One question of central importance is now 
to predict the 3D-arrangement of the nucleotides, vital for the molecule's functionality. For this 
purpose it is important to capture the sterical constraints of the base pairings, which then allows 
to systematically search the configuration space. For a particular class of RNA structures, the 
pseudoknot RNA structures [5] , the notion of diagrams [5] has been used in order to translate the 
biochemistry of the nucleotide interactions [3l [7] into crossings and nestings of arcs. A diagram 
is a labeled, partial one-factor graph over [n], represented as follows: all vertices are drawn in a 
horizontal line and all arcs (representing interactions) are drawn in the upper halfplane. Since a 
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priori restricted to degree < 1 diagrams do not allow to express helix-helix, loop-helix and multiple 
nucleotide interactions in general 3 . The tangled-diagrams studied in the following are tailored to 
express these interactions. A tangled-diagram is a labeled graph over the vertices 1, . . . ,n, drawn 
in a horizontal line and arcs in the upper halfplane. In general, it has isolated points and the 
following types of arcs 
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For instance 



are two tangled-diagrams and diagrams in which all vertices j of degree two are either incident 
to loops or crossing arcs and {j,h), where i < j < h are called braids. In particular 

matchings and partitions are tangled-diagrams. A matching over the set [2n\ — {1, 2, . . . , 2n} is 
just a 1-regular tangled-diagram and a partition corresponds to a tangled-diagram in which any 
vertex of degree two, j, is incident to the arcs {i,j) and (j, s), where i < j < s. For instance 
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Chen et al. observed that there is a bijection between vacillating tableaux and partitions [5] 
derived from an RSK-insertion idea due to Stanley. In addition they studied enhanced partitions 
via hesitating tableaux. In the following we integrate both frameworks by generalizing vacillating 
tableaux as follows: a generalized vacillating tableaux V^" of shape A and length 2n is a sequence 
(A°, X\..., A^") of shapes such that A° = and A^" = A, and (A^^-i, A^*) is derived from A^*"^ 
for 1 < i < n by an elementary move, i.e. a step of the form (0,0): do nothing twice; (—□,0): 
first remove a square then do nothing; (0, +□): first do nothing then adding a square; (±0, ztD): 
add/remove a square at the odd and even steps, respectively. For instance the below sequence is 
a generalized vacillating tableaux 

L->cii *-oi I <Di^-oi L-a,+oi (-□,+□> f'^; ^D■^ i -D, -Qi i-ajW>''iM-at-Qi <.f,9i. t^Stgi 



We prove a bijection between V^J", referred to from now on as simply vacillating tableaux, and 
tangled-diagrams over [n]. We show that the notions of fc-noncrossing tangled-diagrams and k- 
nonnesting in tangled-diagrams are in fact dual and enumerate fc-noncrossing tangled-diagrams. 
Restricting the steps of the vacillating tableaux we obtain three wellknown bijections, the bijection 
between vacillating tableaux with elementary moves {(— 0), (0, and matchings [2], the bi- 

jection between the vacillating tableaux with elementary moves {(— 0), (0, (0, 0), (— □, +□)} 
and partitions and finally the bijection between the vacillating tableaux with elementary moves 
{(-□, 0), (0, +□), (0, 0), (+□, -□)} and enhanced partitions. 



2. Tangled-diagrams and vacillating tableaux 



2.1. Tangled-diagrams. A tangled-diagram is a labeled graph, Gn, over [n] with degree < 2, 
represented by drawing its vertices in a horizontal line and its arcs in the upper halfplane 

having the following properties: two arcs (ii, ji) and {12, ji) such that ii < 12 < ji < j2 are 
crossing and if ii < 12 < j2 < ji they are nesting. Two arcs (i, ji) and (i, ^2) (common lefthand 
endpoint) and ji < j2 can be drawn in two ways: either draw strictly below {i,j2) in which 

case («, ji) and (i, j2) are nesting (at i) or draw (i, ji) starting above i and intersecting (1,^/2) once, 
in which case and ^2) are crossing (at i): The cases of two arcs (ii, j), (*2, j), where ii < 12 
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(common righthand endpoint) 



/7\ /-7^ 

'1 f2 J n rj .J 



and of two arcs (i, j), (i, j), i.e. where i and j are both: right- and lefthand endpoints are completely 
analogous. Suppose i < j < h and that we are given two arcs (i,j) and (j, h). Then we can draw 
them intersecting once or not. In the former case and {j,h) are crossing: The cases of two 
arcs {i2,j), where ii < 12 (common righthand endpoint) 



The set of all tangled-diagrams is denoted by S„. A tangled-diagram is /c-noncrossing if it contains 
no fc-set of mutually intersecting arcs and fc-nonnesting if it contains no k-set of mutually nesting 
arcs. The set of /c-noncrossing and fc-nonnesting tangled-diagrams is denoted by Sn,fc and Sj^j, 
respectively. 

2.2. Inflation. A key observation allowing for the combinatorial interpretation of tangled-diagrams 
is their "local" inflation. Intuitively, a tangled-diagram with £ vertices of degree 2 is resolved into 
a partial matching over n + i vertices. For this purpose we consider the following linear ordering 
over {1, 1', . . . , n, n'} 



Let Gn be a tangled-diagram with exactly I vertices of degree 2. Then the inflation of G„, i{Gn), 
is a combinatorial graph over {1, . . . ,n + £} vertices with degree < 1 obtained as follows: 

i < ji < h - if {hh), ihh) are crossing, then ((i, ji), (i, J2)) ^ ((«, ji), («', ^2)) and if (i, ji), (1,^2) 
are nesting then ((i, ji), (1,^2)) ^ {{hj2), i-e.: The cases of two arcs (ii, j), {i2,j), where 

ii < 12 (common righthand endpoint) 





(2.1) 



1 < 1' < 2 < 2' < • • • < (n - 1) < (n - 1)' < n < n' . 
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ii <i2 < j - if (i2,j) are crossing then ((ii, j), (i2, j)) ^ ((ii, j), (12, j')) and if (12, j) 

are nesting then (12,3)) ^ {{h,j'), [h,])), i-e.: 




i < j - if ihj) are crossing, then ((«, j), (i, j)) ((«, j), («', j')) and if (i, j), (z, j) are nesting, 
then we set ((«, i), (*, j)) Hhj'), (i'l j)) and if (i, i) is a loop we map (i, i) (i, «'): 



i<j<h : if {j,h) are crossing, then {{i, j), {j, h)) ^ {{i, j'), {j' , h)) and {{i, j), {j, h)) ^ 

(/, /i)), otherwise, i.e. we have the following situation 

Identifying all vertex-pairs (z, i') allows us to recover the original tangled-diagram and we accord- 
ingly have the bijection 

(2.2) L:9n^i{9n). 

L preserves by definition the maximal number crossing and nesting arcs, respectively. Equivalently, 
a tangled-diagram G„ is fc-noncrossing if and only if its inflation t(G„) is /c-noncrossing or k- 
nonnesting, respectively. For instance the inflation of the tangled-diagram of Section [T] is 
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2.3. Vacillating tableaux. A Young diagram (shape) is a collection of squares arranged in left- 
justified rows with weakly decreasing number of boxes in each row. A standard Young tableau 
(SYT) is a filling of the squares by numbers which is strictly decreasing in each row and in each 
column. We refer to standard Young tableaux as Young tableaux. Elements can be inserted 
into SYT via the RSK-algorithm [S]. In the following we will refer to SYT simply as tableaux. 
Our first lemma is instrumental for constructing the bijection between vacillating tableaux and 
tangled-diagrams in Section [3l 

Lemma 1. 2 Suppose we are given two shapes A* C A'"^, which differ by exactly one square and 
Ti-i is a SYT of shape A*^^. Then there exists a unique j contained in Ti_i and a unique tableau 
Ti such that Ti^i is obtained from Ti by inserting j via the HSK- algorithm. 



Proof. Suppose we have two shapes A* C A'~^, which differ by exactly one square and Ti_i is a 
tableau of shape A'~^. Let us first assume that A*~^ differs from A* by the rightmost square in 
its first row, containing j. Then j is the unique element of Ti_i which, if RSK-inserted into Ti, 
produces the tableau Ti^i. Suppose next the square which is being removed from A*^^ is at the 
end of row £. Then we remove the square and RSK-insert its element x into the (i — l)-th row 
in the square containing y, where y is maximal subject to y < x and such that y, if inserted into 
row {£ — 1), would push down x in its original position. Since each column is strictly increasing 
such an y always exists. We can conclude by induction on £ that this process results in exactly one 
element j being removed from Ti^i and a filling of A*, i.e. a unique tableau Ti. By construction, 
RSK- insertion of j recovers the tableaux Ti_i. □ 

Definition 1. (Vacillating Tableau) A vacillating tableaux V^" of shape A and length 2n is a 
sequence (A", A\ . . . , A^") of shapes such that (i) A" = and A^" = A, and (ii) (A^^^^A^*) is 
derived from A^*~^, for 1 < i < n by either (0,0): do nothing twice; (—□,0): first remove a 
square then do nothing; (0, -!-□): first do nothing then adding a square; (±n,±n): add/remove 
a square at the odd and even steps, respectively. Let denote the set of vacillating tableaux. 



3. The bijection 



Lemma 2. There exists a mapping from the set of vacillating tableaux of shape and length 2n, 
yj", into the set of inflations of tangled- diagrams 

(3.1) 0: ^.(g„) . 



CROSSINGS AND NESTING IN TANGLED-DIAGRAMS 



7 



Proof. In order to define </> we recursively define a sequence of triples 
(3.2) ((-Po,To, Va), (Pi,Ti, Fi), . . . , (Fa™, T2n, Fan)) 

where Pi is a set of arcs, Ti is a tableau of shape A*, and Vi C {1, 1', 2, 2', . • ■ , ^t-, «'} is a set 
of vertices. Pq = 0, Tq = and Vb = 0. We assume that the lefthand and righthand end- 
points of all Pi-arcs and the entries of the tableau Ti are contained in {1, 1', . . . ,n,n'}. Given 
(P2J-2, J2J-2, V2J-2) we derive (P2J-1, T2J-1, ^2^-1) and (P2j , T2i, ^2i) as follows: 
(0,0) . IfA2J-i ^ A^J-^andA^J = A2J-\wehave(P2j-i,r2j-i) = (P2J-2, ^2^-2) and (P2j,P2j) = 
(P2,_i,r2j_i) and V2J-1 = V2J-2 U {j}, V2j = V2J-1. 

(-□,0) . If A^J-i C A2J^2 j^^j ;^2j ^ ;s^2j-i^ ^^le Unique tableau of shape A^^^^ such 

that P2J-2 is obtained by RSK-inserting the unique number i via the RSK-algorithm into P2j-i 
(LemmaHl) and P2j_i = P2j_2 U {(z, j)} and {P2J.T2,) = (P2J-1, T2J-1) and y2j_i = V^2j-2U{j}, 

^2,=^^2,-l. 

(0,+D) . If A^J-i = A2J-2 A^J 2 X^^-\ then (P2J-1, T2J-1) = (P2J-2, T2J-2) and P2j = P2J-1 
and T2j is obtained from T2J-1 by adding the entry j in the square A^^ \ A^-'"^ and V2j-i = ^2^-2, 

1^2, - T^2,-l U {j}. 

(-□, +□). If A^-J'^i C A2J"2 j^^j ;^2j 2 ;)^2j-i ^ ^j^g^ ^j^g unique tableau of shape A^-^-^ such 

that T2J-2 is obtained from P2j-i by RSK-inserting the unique number i, via the RSK-algorithm 
(LemmaH]). Then we set P2J-1 = -P2J-2 U {(«, j)} and Pjj — P2j-i and T2j is obtained from T2j-i 
by adding the entry j' in the square A^^ \ A^-'^^ and V2j~i — ^2^-2 U {j}, V2J = V^2i-i U {j'}. 
(+□, -□). If A2J-2 c A^J^i and A^J C A^J^^ then r2j_i is obtained from T2i-2 by adding the 
entry j in the square X^^^^ \ A^-'^^ and the tableau T2j is the unique tableau of shape X^^ such 
that T2j_i is obtained from r2j by RSK-inserting the unique number i, via the RSK-algorithm 
(Lemma ID). We then set P2j-i = P2j-2 and P2_,- = P2i-i U {(i,j')} and V2J-1 = V2j-2 U {j}, 

V2, = ^2,-1 U {/}. 

(-□,-□) . If A^J-i C A2J-2 and X^^ C A^J-i, let r2j_i be the unique tableau of shape A^^-^ 
such that T2j-2 is obtained from r2j-i by RSK-inserting ii (Lemma [1]) and T2j be the unique 
tableau of shape X^^ such that T2j-i is obtained from T2j by RSK-inserting i2 (Lemma [Ij 
^■2^-1 - P2J-2 U {(n,j)} and P2j = P23-1 U {(z2, j')} and ¥2,^1 = V2j-2^{j}, V2, = V2j_iU{j'}. 
(+□,+□). If A^J^i D A2J"2 j^j^^j ;^2j 3 ;y2j-i^ p^^. ,^ ^ P2j-2, and T2j_i is obtained from 

P2j-2 by adding the entry j in the square X^^^^ \ X^^^^ . Furthermore we set P2j = ^2j-i and T2J 
is obtained from T2j-i by adding the entry j' in the square X^^ \ X^^^^ and V2J-1 = V2J-2 U {j}, 
V2, = V2,^l U {/}. 

Claim. 0(Vj") is the inflation of a tangled-diagram. 

First, if («, j) G P2n, then i < j and secondly any vertex j can occur only as either as lefthand or 
righthand endpoint of an arc, whence 0(Vj") is a 1-diagram. Each step (+□,+□) induces a pair 
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of arcs of the form («, ji), (*', ^2) and each step (— □, — D) induces a pah of arcs of the form j), 
(^2, /). Each step (—□,+□) corresponds to a pah of arcs {h,j), {j',s) where h < j < j' < s and 
each step (+□, — □) induces a pair of arcs of the form (j, s), {h,j'), where h<j<j'<s 01 a. 1-arcs 
of the form Let i be the number of steps not containing 0. By construction each of these 

adds the 2-set {j,j'}, whence {V2n,P2n) corresponds to the inflation of a unique tangled-diagram 
with £ vertices of degree 2 and the claim follows. □ 

Remark 1 . The mapping 0: if squares are added the corresponding numbers are inserted, if squares 
are deleted Lemma [T] is used to extract a unique number, which then forms the lefthand endpoint 
of the derived arcs. 



UIJ I! X Ti a 7 ». a 111 IJ 113 13 U 15 iC 17 IS Iff 

^ ID g ^ ^ ID' ^ III ^ ^ ^ ^SQis 

\ 1 '2 ^ i r -i A' Ji « tt' 7 r 4 H' 1) II 

Remark 2. As an illustration of the mapping if): Vj" — > '-(9n) we display systematically all 
arc-configurations of inflated tangled-diagrams induced by the vacillating tableaux 



/7Ck\ /7<7\ /?rx\ 

i y -II' t 1' I J" 



was gg^m QCia BPB° 



We proceed by explicitly constructing the inverse of cf). 
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Lemma 3. There exists a mapping from the set of inflations of tangled- diagrams over n vertices, 
t'iSn), into the set of vacillating tableaux of shape and length 2n, V|," 



(3.3) i>:i{^n)^V\ 



.2n 



Proof. We define ip as follows. Let t(G„) be the inflation of the tangled-diagram G„. We set 

{(i,i') iff i has degree 2 in G„, 
i otherwise. 

Let = be the empty tableau. We will construct inductively a sequence of tableaux of 
shape A^j-Q ^ , where ft, G {0,1,... 2n} by considering for i = n,n — l,n — 2, . . . ,1. For each lj we 
inductively define the pair of tableaux {T2j, T2j-i): 

(I) Lj = j is an isolated vertex in t(G„), then we set T2j-i = T2j and T2j-2 = ?2i-i. Accordingly, 
^?Gi = ^Jg„) and Aj-^^) = (left to right: (0, 0)). 

(II) Lj = j is the righthand endpoint of exactly one arc (i, j) but not a lefthand endpoint, then we 
set T2j-i = T2j and obtain T2j-2 by adding i via the RSK-algorithm to T2j-\. Consequently we 
have Xll~l^ = AJ^^^ and AJj^^^ 3 AJj^^ (^^^^ "S'^*- i'^'^))- 

(III) j is the lefthand endpoint of exactly one arc {j, k) but not a righthand endpoint, then first set 
T2j-i to be the tableau obtained by removing the square with entry j from T2j and let T2j-2 = 
T2j^i. Therefore Af^*"^^) C X^^^^^ and X^l'l-^ = X^^^'^y (left to right: (0,+n)). 

(IV) j is a lefthand and righthand endpoint, then we have the two ;,(G„)-arcs (z, j) and (j', h), where 
i < j < j' < h. T2j-i is obtained by removing the square with entry j' in T2j first and T2j_2 via 
inserting i in T2j-\ via the RSK-algorithm. Accordingly we derive the shapes ^^('g ^) S ^^('g ) and 
^?g!) 2 AJg„V (left to right: (-□, +□)). 

(V) j is a righthand endpoint of degree 2, then we have the two i(G„)-arcs (i,j) and {h,j'). T2j-i 
is obtained by inserting h via the RSK-algorithm into T2j and T2j-2 is obtained by RSK-inserting 
i into T2j-i via the RSK-algorithm. We derive X^^q^^ 3 '^ilcn) ^^^^ ^cIg^) 2 ^1,{G^) (^^ft *° 
right:(-n,-n)). 

(VI) J is a lefthand endpoint of degree 2, then we have the two (.(G„)-arcs {j,r) and {j',h). T2j-i 
is obtained by removing the square with entry j' from the tableau T2j and ?2j_2 is obtained by 
removing the square with entry j from the T2j-i ■ Then we have A^^^^j C A^^^,^^ and X^^q^^ C A^^^^j 
(left to right: (-^0,-^0)). 

(VII) J is a lefthand and righthand endpoint of crossing arcs or a loop, then we have the two 
i-(G„)-arcs {j,s) and {h,j'), h < j < j' < s ov an arc of the form T2j-i is obtained by 
RSK-inserting h (j) into the tableau T2j and T2j_2 is obtained by removing the square with entry 
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j (j) from the Taj^i (left to right: (+□, -□)). 

Therefore ip maps the inflation of a tangled-diagram into a vacillating tableau and the lemma 
follows. □ 

Remark 3. From inflations of tangled-diagrams to vacillating tableaux: starting from right to left 
the vacillating tableaux is obtained via the RSK-algorithm as follows: if j is a righthand endpoint 
it gives rise to RSK-insertion of its (unique) lefthand endpoint and if j is a Icfthand endpoint the 
square containing j is removed. 



Theorem 1. There exists a bijection between the set of vacillating tableaux of shape and length 
2n, V^" and the set of tangled- diagrams over n vertices, Sn 

(3.5) /3:V|"-^g„. 



Proof. According to Lemma [5] and Lemma |3] we have the following mappings (j): V0" — > i(Sn) 
and ip: i(Sn) — > "^'0' ■ We next show that (j) and ip are indeed inverses with respect to each 
other. By definition (j) extracts arcs such that their respective lefthand-endpoints if RSK-inserted 
(Lemma [1]) recover the tableaux of the preceding step. We observe that by definition, ip reverses 
this extraction: it explicitly RSK-inserts the lefthand-endpoints of arcs. Therefore we have the 
following situation 

(3.6) 0oV(t(G„)) = 0((A,(G„))^") = i(G„) and V ° 0(V|") = V|" , 

from which we conclude that and ip are bijective. Since G„ is in one to one correspondence with 
i(G„) the proof of the theorem is complete. □ 



By construction the bijection t: g„ — > t(9n) preserves the maximal number crossing and nesting 
arcs, respectively. Equivalently, a tangled-diagram G„ is fc-noncrossing if and only if its inflation 
t(G„) is fc-noncrossing or fc-nonncsting [2J. Indeed, this follows immediately from the definition of 
the inflation. 
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Theorem 2. A tangled- diagram G„ is k-noncrossing if and only if all shapes A* in its corresponding 
vacillating tableau have less than k rows, i.e. (f>: V^" — > Sn rnaps vacillating tableaux having less 
than k rows into k-noncrossing tangled- diagrams. Furthermore there is a bijection between the set 
of k-noncrossing and k-nonnesting tangled- diagrams. 

Theorem [2] is the generahzation of the corresponding result in [2] to tangled-diagrams. Since the 
inflation map allows to interpret a tangled-diagram with £ vertices of degree 2 over n vertices as a 
partial matching over n + £ vertices its proof is analogous. 

We next observe that restricting the steps for vacillating tableaux produces the bijections of Chen 
et.al. [5]. Let Mfc(n), CPfe(n) and 'Bfc(n) denote the set of fc-noncrossing matchings, partitions 
and braids, respectively. If a tableaux-sequence Vj" is obtained via certain steps s € S we write 
F|" h s. 

Corollary 1. Let /3i denote the restriction of the bijection (3: V^" > 9n in Theorem]^ Then /3 

induces the bijections 

(3.7) /3i : {FJ" I V|" h 0), (0, +□) and has < k rows} Mk{n) . 

(3.8) /32 : {Vj" I Vj" h i-O, 0), (0, +□), (0, 0), (-□, +□) and has < k rows} ^ J'fc(n) . 

(3.9) : {Vj" I Vj" h i-O, 0), (0, +□), (0, 0), (+□, -□) and has < k rows} ^ Sfc(n) . 

Remark 4. For partitions we can illustrate the correspondences between the elementary steps and 
associated tangled-diagram arc-configurations as follows: 

Remark 5. For braids we derive the following correspondences. They illustrate one key difference 
between partitions and braids: for fixed crossing number braids are more restricted due to the fact 
that they already have a priori "local" crossings at their non- loop- vertices of degree 2. 
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Let D2^k{n) and I?2,fc('T-) be the numbers of /c-noncrossing tangled-diagrams and tangled-diagrams 
without isolated points over [rt], respectively. Furthermore let /fc(27i — (.) be the number of k- 
noncrossing matchings over 2n — £ vertices. We show that the enumeration of tangled-diagrams 
can be reduced to the enumeration of matchings via the inflation map. W.l.o.g. we can restrict 
our analysis to the case of tangled-diagrams without isolated points since the number of tangled- 
diagrams over [n] is given by D2^k{n) = YJi=o (")-D2,fc(n- - i)- 

Theorem 3. The number of k-noncrossing tangled- diagrams over [n] is given by 

(3.10) D2An) = p^(^fjfki2n-e) . 
and in particular for k — S we have 

(3.11) D2An) - E (fj ^^+2 - Cl^+i 



Proof. Let D2,fc("-, V) denote the set of tangled-diagrams in which V = {ii, . . . , ih} is the set of 
vertices of degree 1 (where h = mod 2 by definition of 'D2,k{n, V)) and let Mfc({l, 1', . . . ,n, n'} \ 
V), where V = {i'l, . . . , i'^} denote the set of matchings over {1,1' , . . . ,n, n'}\V' . By construction, 
(eq. (??), eq. (??) and eq. (??)) the inflation is a well defined mapping 



(3.12) 



l: I)2,fc(n,F) ^Mfc({l,l',...,n,n'}\y') 



with inverse k defined by identifying all pairs (x, x'), where x, a;' G {1, 1', . 
we have |Mfe({l, 1', . . . ,n,n'} \ V')\ = /fc(2n - i) and we obtain 



,n,n'}\V'. Obviously, 



(3.13) 



^2,fc(n)= ^2,fe(n,^) = 5]( J/fe(2n 

VC[n] 



1=0 



Suppose n = mod 2 and let Cm denote the m-th Catalan number, then we have [4J 
(3.14) /3(n) = - . 

and the theorem follows. 

Remark 6. The first 10 numbers of 3-noncrossing tangled-diagrams are given by 



□ 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


D2.3H 


2 


7 


39 


292 


2635 


27019 


304162 


3677313 


47036624 


629772754 
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The enumeration of 3-noncrossing partitions and 3-noncrossing enhanced partitions, which arc in 
bijection with braids without isolated points has been derived in pj. 
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